// Package _4_折纸问题_微软原题 main
// @Title _4_折纸问题_微软原题
// @Description
// @Author  == 琳琳也叫王木木 ==  2022-01-16 17:14
// @Create  2022-01-16 17:14
package main

import "fmt"

/**
一张纸条，对折一次，出现凹折痕  	凹
		对折两次  出现三条折痕 	凹 凹 凸
		对折三次  出现七条折痕    凹 凹 凸  凹 凹 凸 凸
题目 给定一个数N代表对折N次，返回折痕序列
*/

func main() {
	getImprintArray(3)
}

func getImprintArray(n int) string {
	if n <= 0 {
		return ""
	}
	process(1, n, true)
	return ""
}

func process(i, n int, down bool) {
	if i > n {
		return
	}
	process(i+1, n, true)
	if down {
		fmt.Println("凹")
	} else {
		fmt.Println("凸")
	}
	process(i+1, n, false)
}
